/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 石方旭
 * Date: 2022-05-23
 * Time: 13:34
 */
//
//class Solution {
//    public int findBottomLeftValue(TreeNode root) {
//        //每一次都要存放每一层最左边的节点进行记录,检查这个节点
//        //还有没有左孩子和右孩子，如果没有左右孩子那就返回保存的
//        //这个节点，否则的话继续遍历
//        Queue<TreeNode> queue = new LinkedList<>();
//        queue.offer(root);
//        TreeNode res = null;//res用来保存每一层最左边的节点
//        while(!queue.isEmpty()){
//            int sz = queue.size();
//            //每一次都要将每一层的第一个保存起来
//            for(int i =0;i<sz;++i){
//                if(i==0){
//                    res = queue.peek();
//                }
//                TreeNode cur = queue.poll();
//
//                if(cur.left!=null){
//                    queue.offer(cur.left);
//                }
//                if(cur.right!=null){
//                    queue.offer(cur.right);
//                }
//            }
//        }
//        return res.val;
//    }
//}
//
//class Solution {
//    public int sumOfLeftLeaves(TreeNode root) {
//        if (root == null) return 0;
//        int leftValue = sumOfLeftLeaves(root.left);    // 左
//        int rightValue = sumOfLeftLeaves(root.right);  // 右
//
//        int midValue = 0;
//        if (root.left != null && root.left.left == null && root.left.right == null) {
//            midValue = root.left.val;
//        }
//        int sum = midValue + leftValue + rightValue;  // 中
//        return sum;
//    }
//}
//
//
//class Solution {
//    public int sumOfLeftLeaves(TreeNode root) {
//        if (root == null) return 0;
//        Stack<TreeNode> stack = new Stack<> ();
//        stack.add(root);
//        int result = 0;
//        while (!stack.isEmpty()) {
//            TreeNode node = stack.pop();
//            if (node.left != null && node.left.left == null && node.left.right == null) {
//                result += node.left.val;
//            }
//            if (node.right != null) stack.add(node.right);
//            if (node.left != null) stack.add(node.left);
//        }
//        return result;
//    }
//}



public class TestDemo {


}
